B32 - Game 5
https://atcoder.jp/contests/tessoku-book/tasks/tessoku_book_de
提出
code: py
n, k = map(int, input().split())
a = list(map(int, input().split()))
# dpTrue: 先手必勝, dpFalse: 後手必勝
dp = None * (n+1)
for i in range(n+1):
# 100000 通り
解答
code: py
n, k = map(int, input().split())
a = list(map(int, input().split()))
# 勝者を計算する
# 配列 dp について: dpx=true のとき勝ちの状態、dpx=false のとき負けの状態
dp = None * (n + 1)
for i in range(n+1):
dpi = False
for j in range(k):
if i >= aj and dp[i-aj] == False:
dpi = True # 負けの状態に遷移できれば、勝ちの状態
if dpn == True:
print("First")
else:
print("Second")